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COLOR TABLE LEVEL RESERVATION 

Technical Field 
The present invention relates to image processing and, more 
particularly, to optimizing data specific image quality from a low resolution 
printing system. 

Background Art 
Ink jet printing systems are known in which a print head 
defines one or more rows of orifices which receive an electrically conductive 
recording fluid, such as for instance a water based ink, from a pressurized fluid 
supply manifold and eject the fluid in rows of parallel streams. Printers using 
such print heads accomplish graphic reproduction by selectively charging and 
deflecting the drops in each of the streams and depositing at least some of the 
drops on a print receiving medium, while others of the drops strike a drop 
catcher device. 

In the art of image processing it is knovm that the use of 
lookup tables (LUT's) provide the flexibility to manipulate incoming device- 
independent data and to transform it into device-specific output data. This 
process is used to correct the color from input devices, such as scanners, for 
use as output files suitable for printers. One example of such a transformation 
is the conversion of files from RGB (red, green, blue) into files of CMYK 
(cyan, magenta, yellow, and black). 

Of particular interest in high speed ink jet printing system 
applications are the use of a set of one dimensional LUT's. Each one 
dimensional LUT independently transforms a specific color plane of a color 
image file into a new color plane of data that is tone corrected and ink limited. 
Such a technique is disclosed an claimed in commonly assigned, co-pending 
application Serial No. O g/sSb^^^y , (Attorney Docket No. SDP158PA), totally 
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incorporated herein by reference. These tone correction transformations assure 
that there is a gradual and linearly increasing change in tone over the dynamic 
range of the printing system. These tables also transform the input data so as 
to limit the total amount of ink applied to the substrate. This feature, also 
disclosed in commonly assigned co-pending application Serial No. 
P^(s^,^S^ (Attomey Docket No. SDP158PA), assures ink and substrate 
compatibility. 

Unfortunately, some existing transformations render the 
printer imaging data with imdesirable artifacts. At other times, the 
transformed data loses some necessary feature of the original image data. It is 
not the one dimensional LUT's themselves that cause these artifacts. Rather, it 
is the processes occurring after these transformations that further reduce the 
image data from continuous tone into binary files that can be imaged by the 
digital printing device. 



relationship between the transformed continuous tone image data and the 
resulting binary representation, on a level by level basis. This would allow for 
restriction, modification, or other alteration of the continuous tone data prior to 
reduction to the binary level. This is done for the purpose of optimizing the 
binary image file by eliminating unwanted artifacts and forcing desired dot 
structures in areas of the image where such modifications are deemed 
advantageous. 



image data in a preferential way for imaging on a digital output device. In 
particular, knowledge of image quality degradation as a result of predefined 
color dispersion techniques, such as dither matrices and error diffusion, can be 
purposefiilly avoided by the judicious selection of preferred level 



It would be desirable to be able to know in advance the 



Summary of the Invention 
The present invention proposes processing continuous tone 
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transformations in the image processing workflow. The use of "reserved" 
levels for certain specified image content assures that data manipulation to the 
binary level does not adversely affect image quality. 

In accordance with one aspect of the present invention, 
problems encountered in the conversion of continuous tone data into binary 
data for printing on low resolution imaging systems are addressed. 
Representation of the continuous tone data is only roughly approximated 
through the conversion to binary data. Artifacts of the binary printing process 
are objectionable for several reasons. They decrease over all image quality 
and may sometimes allow for only partial representation of the original data. 
Partially formed and/or irregularly formed text characters are one such 
example. This invention addresses this problem by forcing certain levels to be 
processed through predictable dot dispersion pattems so as to preserve pre- 
identified portions of the input data stream. 

Other objects and advantages of the invention will be 
apparent from the foUovdng description, the accompanying drawings and the 
appended claims. 

Brief Description of the Drawing 
Fig. 1 is a graphical representation of a transformation curve 
of reserve levels and resulting drops of ink per pixel. 

Detailed Description of the Preferred Embodiments 

The present invention proposes optimizing data specific 
image quality from a low resolution printing system, with the goal of 
eliminating unwanted artifacts in low resolution digital imaging devices. High 
speed continuous Inkjet printing systems typically exhibit such artifacts. 
These artifacts are a result of the droplet dispersion techniques applied to the 
continuous tone image data. Color images are made of individual color planes 
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of data for each of the primary colors (cyan, magenta, yellow, and black). 
Considerable prior art has been developed to equally distribute the droplets 
within a given tonal area. However, if the individual droplets are large enough 
to be visible to the naked eye, some graininess, or patteming can not be 
avoided. This is particularly evident in the highlight areas of an image where 
there are relatively few printed drops in a given area. The graininess structure 
is typically compounded by the interaction of dot patterns from two different 
colors that may form repetitive patterns with each other. For example, a 
pattern of dots on top of each other, followed by dots beside each other are 
particularly noticeable. As a further example, small alignment shifts between 
the color planes from two different printheads can dramatically influence the 
resulting image quality by changing the distribution of ink on the substrate 
from "dot beside dot" to "dot on top of dot" pattems. Unfortunately, many 
commercial printing applications contain data that results in this problem. 
Highlight to midtone background colors, made up of more than one primary 
color, are very typical in color advertisements and the like. 



systems that use droplet dispersion techniques to reproduce a continuous tone 
scale is the printing of text. By design, dither and error diffusion techniques 
make up the tone scale by selectively placing ink in only a portion of the 
available pixel locations. In order to print fiiUy formed text characters, 
droplets must be placed in every pixel defined by the font character. Trying to 
print mid-tone text through such algorithms produces characters with missing 
pixels. Ink coverage limiting transformations, used prior to the application of 
the droplet dispersion algorithms, can result in the same phenomenon. All the 
drops are simply not available for printing. 



can be solved by identifying problem tone levels prior to application of these 
drop dispersion techniques. These problem areas are typically determined 



Another particular problem with low resolution printing 



The problems introduced by drop dispersion data methods 
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experimentally by printing the entire tone range of each of the primary colors 
and their interaction with specific primary tone representations overprint from 
the other colors in the imaging system. One skilled in the art can appreciate 
that any niimber of test patterns can be devised to identify specific droplet 
interaction artifacts. It is also understood how^ever, that it is nearly impossible 
to identify and eliminate all such interactions and associated artifacts. The test 
targets need to be application specific. 



enhancement or degradation in image quality, those specific levels need to be 
favored or avoided accordingly. The use of one dimensional data 
transformation tables, operating on each of the primary colors independently, 
can accomplish this task. These tables or LUT's, such as are disclosed in 



(Attorney Docket No. SDI^58PA), are typically used to linearize the tone 
scale and limit the total ink coverage on the substrate. These same tables can 
be modified to reserve and/or eliminate certain tone levels. 



tend to produce the better looking images than ordered dithers algorithms. 
Unfortunately at some density levels, error diffusion can produce annoying 
artifacts. If one density level, J, is know to have artifacts while an adjacent 
density level, K, is free of such artifacts, the LUT can be modified to shift the 
printed tone levels from level J to level K. In this way, the level J artifacts can 
be eliminated. It is recognized that this transformation would produce a shift 
of the printed tone. In many applications such a tone shift is less objectionable 
than the artifact which is eliminated by the transform. 



invention. In this example, level 125 is know to print artifact free. The 
adjacent levels, 123, 124, 126, and 127 are know to produce artifacts when 
printed. Therefore the LUT has been modified to output the level 125 when 



Once it is know which tone levels cause a particular 



commonly assigned, co-pending patent application Serial No. 




It is well know that error diffusion algorithms for halftoning 



Fig. 1 illustrates this concept according to the present 




-6- 

any of these artifact producing levels were input. In this way, the artifact 
producing levels are avoided with only a minimal change in tone level. 

By way of example only, in this case, the image file data is 
plotted against the resulting amount of ink that is to be printed in order to 
achieve the required tone level. Three separate regions 1 , 2, and 3 are 
illustrated on the graph of Fig. 1 . These regions serve as an example of certain 
tone levels that one may wish to reserve for specific applications. Level 1 
image file data produces an odd/even dot pattern when reduced to the binary 
level. This level is particularly good for background colors and is less 
sensitive to color-to-color registration. All the background image data may be 
set to this tone level to assure optimal quality. It is also possible to map the 
adjacent levels in the tone scale curve to the same pattem to assure that a range 
of input values are optimally represented in the printed output. This can be 
done in a localized area without adversely affecting the overall tone quality. 
In accordance with the present invention, it is preferred not to introduce any 
strong discontinuities in the tone curve in order to avoid contouring or 
posturization in the printed image. 

In a similar fashion, level 2 represents a homogenous grid of 
dots. It may be used as the minimum threshold for text printing. Level 2 
addresses every pixel so as to assure fully formed characters. 

Level 3 is the maximum density produced by a given inking 
system. The maximxmi density may be well beyond the ink cutoff threshold 
required for full color imaging. As such, level 3 can be reserved specifically 
for line art and dense text, provided that the imaged data does not contain this 
highest level of the tone scale. In order to assure this condition, the image data 
is preferably preprocessed to eliminate the darkest tone level, thereby avoiding 
this discontinuity in the tone scale. 

The present invention defines the use of a single tone scale 
curve for both text and graphics, with reserved and deleted levels. One skilled 
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in the art will appreciate that this technique can be extended to a nvimber of 
circumstances where it is desired to produce a specific droplet pattern in the 
midst of a continuous tone that is represented by predefmable droplet 
dispersion patterns. 

The invention has been described in detail with particular 
reference to certain preferred embodiments thereof, but it will be understood 
that modifications and variations can be effected within the spirit and scope of 
the invention. 



